A Framework of Constructing Placement Delivery Arrays for Centralized Coded Caching

نویسندگان

چکیده

In caching system, it is desirable to design a coded scheme with the transmission load $R$ and subpacketization notation="LaTeX">$F$ as small possible, in order improve efficiency of peak traffic times decrease implementation complexity. Yan et al. reformulated centralized designing corresponding notation="LaTeX">$F\times K$ array called placement delivery (PDA), where notation="LaTeX">$K$ number users. Motivated by several constructions PDAs, we introduce framework for constructing each row indexed vector some matrix index column’s labelled an element direct product set. Using this framework, new obtained, which can be regarded generalization previously known schemes. When equal notation="LaTeX">${\binom{m}{ t}}q^{t}$ positive integers notation="LaTeX">$m$ , notation="LaTeX">$t$ notation="LaTeX">$t < m$ notation="LaTeX">$q\geq 2$ show that must orthogonal if all users have same memory size. Furthermore, covering gain t}}$ maximal under our framework. Consequently lower bounds on schemes are derived Finally, using arrays matrix, obtain two more explicit classes significantly advantages while or close constructed Shangguan

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Centralized Coded Caching of Correlated Contents

Coded caching and delivery is studied taking into account the correlations among the contents in the library. Correlations are modeled as common parts shared by multiple contents; that is, each file in the database is composed of a group of subfiles, where each subfile is shared by a different subset of files. The number of files that include a certain subfile is defined as the level of commonn...

متن کامل

From Centralized to Decentralized Coded Caching

We consider the problem of designing decentralized schemes for coded caching. In this problem there are K users each cachingM files out of a library of N total files. The question is to minimizeR, the number of broadcast transmissions to satisfy all the user demands. Decentralized schemes allow the creation of each cache independently, allowing users to join or leave without dependencies. Previ...

متن کامل

Centralized coded caching schemes: A hypergraph theoretical approach

The centralized coded caching scheme is a technique proposed by Maddah-Ali and Niesen as a solution to reduce the network burden in peak times in a wireless network system. Yan et al. reformulate the problem as designing a corresponding placement delivery array and propose two new schemes from this perspective. These schemes above significantly reduce the transmission rate R, compared with the ...

متن کامل

On the Placement and Delivery Schemes for Decentralized Coded Caching System

Network based on distributed caching of content is a new architecture to alleviate the ongoing explosive demands for rate of multi-media traffic. In caching networks, coded caching is a recently proposed technique that achieves significant performance gains compared to uncoded caching schemes. In this paper, we derive a lower bound on the average rate with a memory constraint for a family of ca...

متن کامل

On the Placement Delivery Array Design for Coded Caching Scheme in D2D Networks

The coded caching scheme is an efficient technique as a solution to reduce the wireless network burden during the peak timesin a Device-to-Device (D2D in short) communications. In a coded caching scheme, each file block should be divided into Fpackets. It is meaningful to design a coded caching scheme with the rate and F as small as possible, especially in the practice forD2D networ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Information Theory

سال: 2021

ISSN: ['0018-9448', '1557-9654']

DOI: https://doi.org/10.1109/tit.2021.3112492